Spatial zonation system with Voronoi diagram and Delaunay triangulation to improve management education
نویسندگان
چکیده
The zonation system is one of the efforts Indonesian Government to improve quality education services continuously, but implementation still considered less useful. Some areas were grouped into different zone from original. Based on this problem, solution needed for mapping each school so that apparent limit can be resolved. An application map schools in an area based housing prospective students a at time. This research showed Voronoi diagrams cluster position within Bengkulu City. was also capable residential student address match choice registration available secondary and senior high school. better result over City web geographic information (Web GIS). Furthermore, comparison analysis existing performance diagram method could solve problem overlapping with Radius method. Three hundred fifty validated show 72.05% matched first choice, while 27.95% second choice. value gap appeared due preferences capacity factors.
منابع مشابه
Facial Feature Location with Delaunay Triangulation/Voronoi Diagram Calculation
Facial features determination is essential in many applications such as personal identification, 3D face modeling and model based video coding. Fast and accurate facial feature extraction is still a filed to be explored. In this paper, an automatic extracting algorithm is developed to locate “key points” of facial features. The Delaunay Triangulation/Voronoi Diagram technique well known in comp...
متن کاملComputability of Partial Delaunay Triangulation and Voronoi Diagram [ Extended
Using the domain-theoretic model for geometric computation, we define the partial Delaunay triangulation and the partial Voronoi diagram of N partial points in R2 and show that these operations are domain-theoretically computable and effectively computable with respect to Hausdorff distance and Lebesgue measure. These results are obtained by showing that the map which sends three partial points...
متن کاملVoronoi Diagram Generation Algorithm based on Delaunay Triangulation
Voronoi diagram and its geometric dual, the Delaunay triangulation, both are practical geometric constructions which have been applied extensively in spatial analysis. Considering the low efficiency of the algorithm of indirectly building Voronoi diagram, this paper proposes an improved Voronoi diagram generation algorithm based on Delaunay triangulation of randomly distributed points in the Eu...
متن کاملVisualizing the Connection Among Convex Hull, Voronoi Diagram and Delaunay Triangulation
The convex hull, Voronoi diagram and Delaunay triangulation are all essential concepts in computational geometry. Algorithms for solving the convex hull problem are commonly taught in an algorithms course, but the important relationship between convex hulls and the Voronoi diagram/Delaunay triangulation is usually not discussed. This paper presents Hull2VD, a visualization tool that illustrates...
متن کاملFinding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time
In this paper, we present an Θ(n) time worst-case deterministic algorithm for finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple n-sided polygon in the plane. Up to now, only an O(n logn) worst-case deterministic and an O(n) expected time bound have been shown, leaving an O(n) deterministic solution open to conjecture.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Education and Learning
سال: 2023
ISSN: ['2089-9823', '2302-9277']
DOI: https://doi.org/10.11591/edulearn.v17i1.20548